Nuprl Lemma : union-decodes-exists 11,40

es:ES, CT:Type, R1R2:(CE), decodes1:(i:Ce:{x:E| R1(i,x)} state@loc(e)T),
decodes2:(i:Ce:{x:E| R2(i,x)} state@loc(e)T).
(i:Ce:E. Dec(R1(i,e)))
 (i:Ce:E. Dec(R2(i,e)))
 (i:Ce:E. (R1(i,e) & R2(i,e)))
 (decodes:i:Ce:{x:E| (R1(i,x))  (R2(i,x))} state@loc(e)T
 ((i:Ce:{x:E| (R1(i,x))  (R2(i,x))} , st:state@loc(e).
 (((R1(i,e))  (decodes(i,e,st) = decodes1(i,e,st)))
 (& ((R2(i,e))  (decodes(i,e,st) = decodes2(i,e,st))))) 
latex


DefinitionsP  Q, P  Q, x:AB(x), s = t, left + right, A, P & Q, x:A  B(x), Dec(P), {x:AB(x)} , f(a), state@i, loc(e), x:AB(x), E, x:AB(x), , Type, t  T, ES, x.A(x), if p:P then A(p) else B fi , t.1, b, False, <ab>
Lemmasevent system wf, es-E wf, es-loc wf, es-state wf, decidable wf, not wf

origin